package huawei;

import java.util.HashSet;
import java.util.Set;

/**
 * 补种胡杨
 */
public class Q36 {

    public static void main(String[] args) {
        int N = 10;

        Set<Integer> dead = new HashSet<>();
        dead.add(1);
        dead.add(3);
        dead.add(6);

        int K = 1;

        int l = 0, r = 0; //左右边界
        int maxAlive = 0; // 现阶段最大连续活着的胡杨树
        int addCount = 0; // 补中的胡杨数

        while (r < N) {
            if (dead.contains(r)) {
                // 如果是死树
                addCount += 1;
            }
            while (addCount > K && l <= r) {
                if (dead.contains(l)) {
                    addCount -= 1;
                }
                l += 1;
            }

            maxAlive = Math.max(maxAlive, r - l + 1);
            r += 1;
        }

        System.out.println(maxAlive);
    }
}
